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Abstract. Based on the work of Okounkov ([15], [S]), Lazarsfeld and Mustafa ([T5]) 
and Kaveh and Khovanskii ([ID]) have independently associated a convex body, called the 
Okounkov body, to a big divisor on a smooth projective variety with respect to a complete 
flag. In this paper we consider the following question: what can be said about the set 
of convex bodies that appear as Okounkov bodies? We show first that the set of convex 
bodies appearing as Okounkov bodies of big line bundles on smooth projective varieties with 
respect to admissible flags is countable. We then give a complete characterisation of the set 
of convex bodies that arise as Okounkov bodies of M-divisors on smooth projective surfaces. 
Such Okounkov bodies are always polygons, satisfying certain combinatorial criteria. Finally, 
we construct two examples of non-polyhedral Okounkov bodies. In the first one, the variety 
we deal with is Fano and the line bundle is ample. In the second one, we find a Mori dream 
space variety such that under small perturbations of the flag the Okounkov body remains 
non-polyhedral. 



Introduction 

Let X be a smooth complex projective variety of dimension n and let £ be a big line 
bundle on X. Suppose given a flag 

Y. : X = Y D Y x 2 Y 2 D ... D Y n _ x D Y n = {pt} 

of irreducible and smooth subvarieties on X with codimx(Fj) = i- We call this an admissible 
flag. In [13], Lazarsfeld and Mustafa, inspired by the work of Okounkov ([IS], [E]), construct 
a convex body Ay. (X;C) in IR n , called the Okounkov body, associated to C and Y,. This 
body encodes the asymptotic behaviour of the linear series |£® n |. Lazarsfeld and Mustata 
link its properties to the geometry of C. For example, because here £ is big we have that 

vol x (£) = n!-vol H »(A y .pf;£)) 

where the right hand side is the Euclidean volume of Ay. (X;£). This enabled Lazarsfeld 
and Mustafa to simplify the proofs of many basic properties of volumes of line bundles. 

We recall the construction of Ay. (X; C). To any effective divisor D on X we associate 
an integral vector 

u Y ,(D) = (v 1 (D),...,u n (D))eN l 

defined as follows. We recursively construct numbers Vi{D) and divisors Di on in the 
following manner: 

During this project the first author was partially supported by the CNRS, the DFG-Leibniz program, the 
SFB/TR 45 "Periods, moduli spaces and arithmetic of algebraic varieties", the OTKA Grants 61116, 77476, 
77604, and a Bolyai Fellowship by the Hungarian Academy of Sciences. 
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(1) D = D, 

(2) Vi{D) is the coefficient of Y^ in -Dj_i, 

(3) D i = {D i _ 1 -v i Y i )\ Yi . 

We now set 

T Y ,(X; C) m = {u Ym (D) | D = zero(s) for some 0^s6 H°(X, £^ m )| C N n 
for any m G N. The Okounkov body Ay. (X; C) is then given by 

A Y .{X]C) = closed convex hull( \J — T Ym (X;C) m ) C M n . 

m>l 

If .D is a (possibly non-rational) Cartier divisor on X then we define Ay. (X; D) as follows: 

A y . (X; D) = {is(D') | D'>0,D' ~r -D}, 

which is simply Ay. (X; Ox(-D)) when .D is an integral divisor. 

In this paper we study the set of convex bodies appearing as Okounkov bodies of line 
bundles on smooth projective varieties with respect to some admissible flag. Our first result, 
proved in Section 1, shows that this set is countable. 

Theorem A. The collection of all Okounkov bodies is countable. That is, for any natural 
number n > 1, there exists a countable set of bounded convex bodies (Aj)j eN C M. n such that 
for any complex smooth projective variety X of dimension n, any big line bundle £ on X 
and any admissible flag Y, on X, the body Ay. (X; C) = Aj for some % G N. 

The proof of Theorem A is similar to the proof of the countability of volume functions 
given in [TTJ. It was established in [13] that for a variety X equipped with a flag Y, the 
Okounkov bodies of big real classes on X with respect to Y, fit together in a convex cone, 
called the global Okounkov cone. We prove Theorem A by analysing the variation of global 
Okounkov cones in flat families. 

The question then naturally arises whether this countable set of convex bodies can be 
characterised. We give an affirmative answer for surfaces. An explicit description of A(D) 
for any real divisor D on a smooth surface S with respect to a flag (C, x) based on the 
Zariski decomposition is given in [131 Theorem 6.4]. It was noted that it followed from this 
description that the Okounkov body was a possibly infinite polygon. We give a complete 
characterisation of Okounkov bodies on surfaces based on this work: these turn out to be 
finite polygons satisfying a few extra combinatorial conditions. 

Theorem B. The Okounkov body of an ^-divisor on a smooth projective surface with respect 
to some flag is a finite polygon. Up to translation, a real polygon A C M. 2 , is the Okounkov 
body of an M>-divisor D on a smooth projective surface S with respect to a complete flag (C, x) 
if and only if 

A = {(t,y)ER 2 | v<t<n,a(t) <y<(3(t)} 

for certain real numbers < v < \l and certain continuous piecewise linear functions a, (3 : 
[u, /i] — > M + with rational slopes such that [3 is concave and a is increasing and convex. 
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When the divisor D is in fact a Q-divisor, the break-points of the functions a and f3 
occur at rational points and the number v must be rational. We also show that the number 
/j, might be irrational, but it satisfies a quadratic equation over Q. We have not been able 
to establish which quadratic irrationals arise this way: Remark 12.31 links this problem to the 
irrationality of Seshadri constants. 

Theorem B is proved using Zariski decomposition as in [T3"| Theorem 6.4]. More precisely, 
Theorem B is established via a detailed analysis of the variation of Zariski decomposition 
along a line segment. Conversely, we show that all convex bodies as in Theorem B are 
Okounkov bodies of divisors on smooth toric surfaces. 

An example of a non-polyhedral Okounkov body in higher dimensions was given in [T3| 
Section 6.3], so no simple characterisation of Okounkov bodies along the lines of Theorem 
B can hold in higher dimensions. However, it is expected that polyhedral Okounkov bodies 
are related to finite generation of rings of sections. In [13], Lazarsfeld and Mustafa asked 
if every Mori dream space admits a flag with respect to which the global Okounkov cone 
is polyhedral. In Section 3 we give two examples of Mori spaces (one of which is P 2 x P 2 ) 
equipped with flags with respect to which most Okounkov bodies are not polyhedral. The 
second example has the advantage that the shape of the Okounkov body in question is stable 
under generic deformations of the flag. 

Acknowledgments. Part of this work was done while the first and the second authors 
were enjoying the hospitality of the Universite Joseph Fourier in Grenoble. We would like 
to take this opportunity to thank Michel Brion and the Department of Mathematics for the 
invitation. We are grateful to Dave Anderson, Sebastien Boucksom, Jose Gonzalez, Shin-Yao 
Jow, Askold Khovanskii, Rob Lazarsfeld and Mircea Mustafa for many helpful discussions. 

1. COUNTABILITY OF OKOUNKOV BODIES 

In this section we prove Theorem A using global Okounkov cones. Let X be a smooth 
projective complex variety of dimension n and let Y m be an admissible flag on X. Let N l (X) 
be the Neron-Severi group of X, while A 1 (A)k will denote the (finite-dimensional) vector 
space of numerical equivalence classes of IR-divisors. 

Consider the additive sub-semigroup of N n x N 1 (X) 

T Y .(X) = {(z/y.(£>), [L]) | L a line bundle on X with D > and O x {D) ~ l}. 

The global Okounkov cone of X with respect to Y, is then given by 

Ay.(X) = closed convex cone generated by T Y ,{X) inside W 1 x N\X) R . 
Theorem B of [13] says that for any big class £ G N 1 (X)q we have that 

A y .(X)n(M"x{£}) = A Y .(X;0- 

Thus to prove Theorem A, it is enough to show the following claim, which establishes the 
countability of the set of global Okounkov cones. 
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Theorem 1.1. There exists a countable set of closed convex cones Aj C W n x M p with ifN 
with the property that for any smooth, irreducible, projective variety X of dimension n and 
Picard number p and any admissible flag Y, on X, there is an integral linear isomorphism 

tfj x :R p -> N\X)^ 

depending only on X, such that (idgn x tp x )(Ay^ (X)) is equal to Aj for some i G N. 

We say that ipx is integral if ipx(^ p ) C A 1 (A). 

Remark 1.2. In [13J, Okounkov bodies were defined in a more general setup. The subvarieties 
Yi were not assumed to be smooth, but merely irreducible, and smooth at the point Y n . The 
statement of Theorem A can easily be generalised to flags of this form. For this, suppose 
that Theorem A holds under the hypothesis that each element of Y, is smooth. 

Consider now a smooth variety X with a flag Y m of irreducible varieties, smooth at the 
point Y n . Choose a proper birational map \i : X' — > X, which is an isomorphism in some 
neighbourhood of Y n , such that the proper transform Y( of each Yj is smooth and irreducible. 
The flag Y.' is then admissible in our sense and hence for any line bundle £ on A there is an 
i G N such that Ay; (A'; /x*£) = Aj. By Zariski's Main Theorem p*{Ox') = Ox and hence 

H°(X,£® m ) = H°(X',n*(£® m )) 

for any m G N. Since \x is an isomorphism in a neighborhood of Y n , it follows that 
A y .(A;£) = A y: (A'; /U *(£)) = A l . 

We now give some definitions and technical prerequisites needed in the proof of Theo- 
rem [T7TJ We set 

W = P 2n+1 x x P 2n+1 
s ^ ' 

p times 

Note that every line bundle on W has the form 

O w (m) = f p* 1 (0 P 2u+i(mi)) (g) . . . (g>p*(C P 2n+i(m p )) 

for some m = f (m 1; . . . ,m p ) G Z p , where p$ : W — >■ P 2n+1 is the projection onto the z-th 
factor. For a projective subscheme A C W we define its multigraded Hilbert function by 

Px(m) = X(A, (O w (m))\x), for all m G 7L P . 
For any projective smooth subvariety A C W we denote by ipx the map 

^x : Z p N\X), 

where ipx{in) — [(@w{ir))\x)- We also denote the induced map ipx '■ K p — > A 1 (A)k by ip X - 

Proposition 1.3. Suppose given an (n + 1) -tuple of numerical functions P = (Pq, . . . , P n ), 
where Pi : Z p — > Z /or a// z. There exists a quasi-projective scheme Hp, a closed subscheme 
Xp C W x if P and a /Za<? o/ closed subschemes 3^.,p : #p = 3^o ^ 3 • • • D 34 swc/i i/iai 

(1) £/ie induced projection map <pi : 3^ — ^ #p /Zat and surjective for all i, 

(2) /or a// 2 and a// £ G ifp we /iaue £/ia£ Py l t = Pi, 
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(3) for any projective subvariety X C W of dimension n and any complete flag of sub- 
varieties X = Y D Y\ D Y 2 D . . . D Y n such that P Yi = Pi there exists a closed point 
t G Hp and an isomorphism (3 : X t — > X with the property that /3(3^i,t) = Y% for all i. 

Proof. For each i, [8j Corollary 1.2] says that there exists a multigraded Hilbert scheme Hp.. 
This is equipped with a flat surjective family y. C W x H P . that has the property that for 
any Y( C W with P Y ! = Pi there is a t such that y' it = Y(. 

We consider Hp i and y[ with their reduced scheme structure. We now define 

H P C H Po x H Pl x . . . x H Pn 

to be given by the incidence relation: t = (h , . . . , h n ) G Hp if and only if y' ih . C 3^'_i k._ x 
for all i. Each element 3^ of the flag 3^»,p is defined to be 3^ = ^CK')' wnere ^ : — ^ -f^Pi 
is the projection onto the factor ifp r By definition, 3^ C 3^i-i for all i and 3^ — > Hp is 
surjective and flat because y[ is: condition 1) therefore holds. Condition 2) is immediate. By 
the universal property of the multigraded Hilbert schemes H Pi1 Condition 3) is also satisfied. 
This completes the proof of Proposition 11.31 □ 

Proof of Theorem \l.li Let X be a smooth irreducible variety of dimension n and Picard 
number p, equipped with a flag Y,. We start by showing that X can then be embedded in 
W in such a way that the induced map of real vector spaces ipx is an integral isomorphism. 
Choose p very ample line bundles £i,x, • • • , £ P ,x on X forming a Q-basis of iV 1 (X)Q. As X 
is smooth, [T7J Theorem 5.4.9] says that for every i there is an embedding oti : X ■=->■ p 2n+1 
such that C^x = a*(On>2n+i (1)). We can then embed X in If via 



where A is the diagonal morphism. Note that ipx '■ ^ p — > N 1 (X)^ is an integral linear 
isomorphism by construction. 

Let us now consider the admissible flag Y. on X; the multigraded Hilbert functions P Yi 
are polynomials with rational coefficients. There are therefore only countably many (n + 1)- 
tuples of numerical functions P which appear as the multigraded Hilbert function of a smooth 
n-dimensional subvariety of W, equipped with an admissible flag. By Proposition II .3} there 
exist countably many quasi-projective schemes Tj and closed subschemes Xj C W x Tj, each 
equipped with a flag y»j. These families of flags have the property that for any smooth 
irreducible variety X of dimension n and Picard number p and any admissible flag Y, on 
X there is a closed point t G Tj for some j such that the variety-flag pair (Xj )t , {y»,j,t}) is 
isomorphic to the variety-flag pair (X, {Y,}) and the map ipx '■ ^ p —> ^ 1 (-^)r is an integral 
isomorphism. We may without loss of generality consider the schemes Tj, Xj and with 
their reduced structure. 

Through the rest of the proof of Theorem 11.11 T will be a reduced and irreducible 
quasi-projective scheme and X C W x T will be a closed subscheme such that the induced 
projection map : X — » T is surjective, flat and projective. We suppose given a flag of 
closed subschemes of X 



(1) 




p times 



y. : x = y d y 1 d ... d y n ^ d y 
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such that the restriction maps fa = f fay t : 34 — > T are flat, projective and surjective. We 
say that t G T has an admissible fibre if the fibre X t is smooth and irreducible and the flag 
Y tj , is admissible. We will say that t G T is fully admissible if it has an admissible fibre and 
the induced map ipx t '■ ^ p — * N 1 {X t )u is an isomorphism. With this notation in hand we 
prove the following proposition. 

Proposition 1.4. Given T, X and 34 as above, there exists a countable set of convex cones 
(Aj)j e N C I" x R p such that for any fully admissible t G T the cone (id^n x ^ )(Ay M (Jf t )) 
is egwa/ to Aj /or some z. 



Proof of Proposition \l-4\ We consider the 3Vs with their reduced structure. Since the propo- 
sition is immediate if there is no fully admissible t we may assume at least one such t exists. 

By induction on the dimension of T, it will be enough to prove the existence of a non- 
trivial open subset U C T such that the conclusions of Proposition 11.41 hold for any fully 
admissible t G U. We can therefore assume T is smooth and there exists a fully admissible 
closed point t G T. Since each fa is flat, by [TJ Theorem 12.2.4] the set of points t G T such 
that Y iyt is smooth and irreducible for every i is open in T. We can therefore assume that 
alH G T have an admissible fibre. 

Since X t is smooth for all t G T, the map <fi is smooth by [9j Theorem III. 10.2]. Therefore 
we can apply [TTJ Proposition 2.5] or Ehresmann's theorem to deduce that the map i/)x t is 
injective for all t G T. 

With this in mind, it will be enough to show that under the above hypotheses, the set 

{(id K ™ x 4>£){A Ymtt {X t )) | * G T } 
is countable. We note further that for any two points ti, G T we have that 

(id R n X ^XAy.^JQj) = (id R n X ^(Ay.^X^) 

if and only if A Y , ttl {X tl ; (O w (m))\ Xtl ) is equal to A Y . tt2 (X t2 ; (O w (m))\ Xt2 ) for every m G If. 
This will be the case whenever it happens that 

(2) Im(^,.: ^X tl ,(CV(m))U tl ) Z") = Im^. if°(X t2 , (O w (m))\ Xt2 ) Z") 

for any m G Z p . Thus it suffices to show that there exists a subset F = UF m C T consisting 
of a countable union of proper Zariski-closed subsets F m ^ T such that (jSJ) holds for every 
m G Z p whenever £1,^2 G T \ F. By induction on dim(T), this implies Proposition 11.41 

We recall that each morphism fa : — > T has smooth irreducible fibers, so by [21 
Theorem III. 10.2] fa is smooth. Since T is smooth each 34 is smooth and hence 3^i+i ^ 
34 is Cartier. Thus our family of flags satisfies the conditions of [13, Theorem 5.1], and 
consequently, for any m there exists a proper closed subset F m C T such that the sets 

(3) ImK. : tf°(X 4 ,(£V(m))UJ) Z B ) 

coincide for all t G" F„j. Thus upon setting F = UF^, F has the properties we seek and 

(id^x^XA^.pQ) C R"xr 

is independent of t G T \ F. When £ G T is fully admissible ?/>x t is an isomorphism and this 
completes the proof of Proposition 11.41 □ 
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By above, any smooth variety of dimension n and Picard number p and any admissible 
flag on it is a fiber in one of the countably many variety-flag pairs (Xj t t, {y»,j,t})- Thus, by 
Proposition 11.41 we deduce the countability of global Okounkov cones. □ 

2. Conditions on Okounkov bodies on surfaces. 

We turn our attention to Theorem B which characterises the convex bodies arising as 
Okounkov bodies of big IR-divisors on smooth surfaces. Whilst we do not characterise them 
completely, we also establish fairly strong conditions on the set of convex bodies which are 
Okounkov bodies of Q-divisors. Our main technical tool will be Zariski decomposition of 
divisors. 

Throughout the rest of this section, S will be a smooth surface equipped with an ad- 
missible flag (C, x), consisting of a smooth curve CCS 1 and a point x £ C, and D will be a 
pseudo-effective real (or rational) divisor on S. 

Any pseudo-effective divisor D has a Zariski decomposition, (the effective case was 
treated in [IB] and the pseudo-effective one in [B]; see also pQ Theorem 14.14] for an ac- 
count of the proof of this fact). By a Zariski decomposition of D we mean that D can be 
uniquely written as a sum 

D = P{D) + N(D) 

of IR-divisors (or Q-divisors whenever D is such) with the property that P{D) is nef, N(D) 
is either zero or effective with negative definite intersection matrix, and (P(D).E) = for 
every irreducible component E of N(D). P{D) is called the positive part of D and N(D) the 
negative part. Another important property of the Zariski decomposition is the minimality of 
the negative part (first proved in [T5], c.f. [TJ Lemma 14.10]). This states that if D = M + N, 
where M is nef and N effective, then iV — N(D) is effective. 

We prove Theorem B using Lazarsfeld and Mustafa's description of the Okounkov body 
of a divisor on a surface ([131 Theorem 6.4]) via Zariski decomposition. Let v be the coefficient 
of C in the negative part N(D) and set 

fx = li(D; C) = sup{ t > | D - tC is big }. 

When there is no risk of confusion we will denote n(D;C) by ll(D). For any t £ [v, fj] we 
set D t = D — tC and write D t — P t + N t for its Zariski decomposition. There then exist two 
continuous functions a, (3 : [u,fi] — >■ M + defined as follows 

a(t) = OTd x (N t \c), P(t) = ovd x (N t \ c ) + Pt-C 

such that the Okounkov body A(c, x ){S; D) C M 2 is the region bounded by the graph of a 
and (3: 

A ic>x) {S;D) = {(t,y)eR 2 | v < t < /i, a(t) < y < fi(t)} . 

We now set D' = D — fiC: the divisor D' is pseudo-effective by definition of ii. For any 
t £ [v, /jl] we write s = Li — t and set 

D' s = D' + sC = D' + (jji-t)C = D - tC. 

It turns out to be more useful to consider the line segment {D t | t £ [u, //]} in the form 
{D' s | s £ [0,/i — u]}. Let D' s = P' s + N' s be the Zariski decomposition of D' s : the following 
proposition examines the variation N' s as a function of s £ [0, // — v\. 
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Proposition 2.1. The function s H- N' s is decreasing on the interval [0,/i — v\, i.e. for 
each 0<s'<s</i — v the divisor N' s , — N' s is effective. If n is the number of irreducible 
components of Nq, then there is a partition (pi)o<i<k of the interval [0,/i — u], for some 
k < n, and there exist divisors A4 and Bi with Bi rational such that N' s = A\ + sBi for all 

s e [Pi,Pi+i]- 

Proof. Let C\, . . . , C n be the irreducible components of Supp(A r Q). Choose real numbers s', s 
such that 0<s'<s</i — v. We can then write 

P; = D' s , - N' s , = (D' s -(s- s')C) - N' s , = D' s - ((5 - s')C + N' s ,). 

As P' s , is nef and the negative part of the Zariski decomposition is minimal, the divisor 
(s — s')C + N' s , — N' s is effective and it remains only to show that C is not in the support of 
N' s for any s£ [0, fi — v\. If C were in the support of N' s for some s G [0, \i — 1/], then for any 
A > the Zariski decomposition of D' s+X would be D' s+X = P' s + (N' s + AC). In particular, C 
would be in the support of N'_ v , contradicting the definition of v. 

Rearranging the Cj's, suppose that the support of N' consists of Ck+i, • • • , C n . Let 

Pi = f sup{s I Ci C Supp(A"^)} for alH = 1 . . . k . 

Without loss of generality, suppose = po < p\ < . . . < pu-i < Pk < A 4 — v - We will 
show that N' s is linear on [pi,Pi+i] for this choice of piS. By the continuity of the Zariski 
decomposition (see [2] Proposition 1.14]), it is enough to show that N' s is linear on the open 
interval (pi,Pi+i). If s G (pi,Pi+i) then the support of N' s is contained in {C i+ i, . . . , C n }, and 
N' s is determined uniquely by the equations 

N' s ■ Cj = (D' + sC) ■ Cj, for i + 1 < j < n . 

As the intersection matrix of the curves Cj + i, . . . , C n is non-degenerate, there are unique 
divisors Ai and Bi supported on [Jf =i+1 Cj such that 

At ■ Cj = D' ■ Cj and B, t ■ Cj = C ■ C 3 for all i + 1 < j < n . 

Note that Bi is a rational divisor and it follows that N' s = Aj + sBi for any s G (pi,pi + \). □ 

Proof of Theorem B. Theorem 6.4 of [13] implies that a is convex, (3 is concave and a < /3. It 
follows from Proposition 12. II that a and are piecewise linear with only finitely many break- 
points. And finally a is an increasing function of t by Proposition 12.11 because N t = N' 
and a(t) = ord x (N t \C) . This proves that any Okounkov body has the required form. 

Conversely, we show that a polygon as in Theorem B is the Okounkov body of a real 
T-invariant divisor on some toric surface^. This section of the proof is based on Proposition 
6.1 in [13] which characterises the Okounkov body of a T-invariant divisor with respect to 
a T-invariant flag in a toric variety in terms of the polygon associated to T in the character 
lattice M% associated to S. 

Let A C M 2 be a polygon of the form given in Theorem B. As a is increasing we can 
assume after translation that (0,0) G A C M. 2 ^. We identify M 2 with the vector space Mr 
associated to a character lattice M% = Z 2 . Let Ei, . . . , E m be the edges of A. Considering 
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that a and f3 have rational slopes, for each edge Ei choose a primitive vector G N% normal 
to Ei in the direction of the interior of A, where ]Vr is the dual of Mr. We can then write 

A = { u G Mr | (w, t>j) + aj > for alH = 1 . . . m } 

for some positive real e^'s. After adding additional vectors t> m +i, • • • , v r we can assume that 
the set {t>i, . . . , f m } has the following properties. 

(1) The toric surface S associated to the complete fan £ which is defined by the rays 
{R + • Vi, . . . , R+ • v r } is smooth. 

(2) None of the u^s lie in the interior of the first quadrant. 

(3) for some %i G {1, . . . , m) we have that = ( J j and Vi 2 = 

Condition (2) is possible because a is increasing. Since A is compact there exist real numbers 
a m+ i, . . . ,a r G Q + such that 

A = { u G Mr I (u, + cii > for all % = 1 . . . r } 

Condition (3) implies that we can choose = cii 2 = 0. The general theory of toric surfaces 
now tells us that each Vi represents a T-invariant divisor Di on S and on setting D = HaiDi 
the polytope P(D) C Mr associated to D is equal to A. We choose on S the flag consisting 
of the curve C = D ix and the point {x} = D ix fl D i2 . The curve C is smooth and the 
intersection D ix fl D i2 is a point because of conditions (1) and (2). By [T3J, Proposition 6.1], 
the Okounkov body A(c, x )(>3] D) of D with respect to the flag (C,x) is equal to ■0r(P(D)) 
where the map ip^_ : Mr — > M 2 is defined as follows 

^r(w) = {{u,Vi x ), (u,v i2 )) for any u G Mr. 

In our case ^r = id^, so A(c )X )(<S'; D) = -P(-D) = A by construction. This completes the 
proof of Theorem B. □ 

It is now natural to ask the following question: which of these polygons is the Okounkov 
body of a rational divisor? The above toric-surface construction implies that any polygon of 
the form considered in Theorem B which is given by rational data is the Okounkov body of a 
rational divisor. The next result provides a partial converse to the effect that the rationality 
of the divisor imposes strong rationality conditions on the points of the Okounkov body. 

Proposition 2.2. Let S be a smooth projective surface, D a big rational divisor on S and 
(C,x) be an admissible flag on S. Then 

(1) all the vertices of the polygon A(D) contained in the set {[v, fi) x R} have rational 
coordinates. 

(2) fi{D) is either rational or satisfies a quadratic equation overQ. 

(3) If an irrational number a > satisfies a quadratic equation over Q and the conjugate 
a of a over Q is strictly larger than a, then there exists a smooth, projective surface 
S , an ample Q-divisor D and an admissible flag on S such that n{D) = a. 

Proof. The number v is rational because the positive and negative parts of the Zariski de- 
composition of a Q-divisor are rational: it follows that ctiv) and fi{y) are rational. It follows 
from the proof of Proposition 12.11 that the break-points of a and j3 occur at points which 
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are intersection points between the line D — tC and faces of the Zariski chamber decom- 
position of the cone of big divisors [2j. However, it is proved in [2j Theorem 1.1] that this 
decomposition is locally finite rational polyhedral, and hence the break-points of a and (3 
occur at rational points. 

For (2), notice that the volume voLy(-D), which is half of the area of the Okounkov poly- 
gon A(D), is rational (see [321 Corollary 2.3.22]). As the slopes and intermediate breakpoints 
of A(D) are rational, the equation computing the area of A(D) gives a quadratic equation 
for n{D) with rational coefficients. Note that if fi is irrational then one edge of the polygon 
A(D) must sit on the vertical line t = fi. 

The final part of the proposition follows from a result of Morrison's [H] which states 
that any even integral quadratic form q of signature (1, 2) occurs as the self-intersection form 
of a K3 surface S with Picard number 3. An argument of Cutkosky's [4, Section 3] shows 
that if the coefficients of the form are all divisible by 4, then the pseudo-effective and nef 
cones of S coincide and are given by 

{aeN\S)\{a 2 ) >0,{h-a)>0} 

for any ample divisor h on S. If D is an ample divisor and CCSan irreducible curve (not 

in the same class as D), then the function f(t) = f {{D — tC) 2 ) has two positive roots and 
^(D) with respect to C is equal to the smaller one, i.e. 



(D-C)-^(D.C) 2 -(D 2 )(C 2 ) 

Km = W) • 

Since we are only interested in the roots of / we can start with any integral quadratic form 
of signature (1,2) and multiply it by 4. Hence we can exhibit any number with the required 
properties as fi(D) for suitable choices of the quadratic form, D, and C. □ 

Remark 2.3. It was mentioned in passing in [T3] that the knowledge of all Okounkov bodies 
determines Seshadri constants. In the surface case, there is a link between the irrationality 
of ii for certain special forms of the flag and that of Seshadri constants. Let D be an ample 
divisor on S, and let ir : S — > S be the blow-up of a point x E S with exceptional divisor E. 
Then the Seshadri constant of D at x is defined by 

e(D, x) = sup{t G R | tt*(D) - tE is nef in S}. 

We note that if e(D,x) is irrational, then e(D,x) = /j,(tv*(D)) with respect to any flag of 
the form (E,y). Indeed, the Nakai-Moishezon criterion implies that either there is a curve 
CCS such that C ■ (ir*(D) - eE) = or ((ir*(D) - eEf) = 0. But since C ■ n*(D) and 
C ■ E are both rational, C ■ (tt*(D) — eE) = is impossible if e is irrational. Therefore 
{tt*(D) — eE) 2 = 0, hence vr*(D) — eE is not big and therefore e = \i ^ Q. 

3. Non-polyhedral Okounkov bodies 

In this section we will give two examples of non-polyhedral Okounkov bodies of divisors 
on Mori dream space varieties, thereby showing in particular that ample divisors can nev- 
ertheless have non-polyhedral Okounkov bodies. The first example is Fano; the second one 
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is not, but has the advantage that the non-polyhedral shape of Okounkov bodies is stable 
under generic perturbations of the flag. 

Proposition 3.1. Let X be a smooth projective variety of dimension n equipped with an 
admissible flag Y,. Suppose that D is a divisor such that D — sY\ is ample. Then we have 
the following lifting property 

A Y .(X; D) R {{s} x M"- 1 ) = A Ym (Y i; (D - sY,)^). 

In particular, ifES(X)^ = Nef(X)R then on setting n(D; Yj_) = sup{ t > | D—tYy ample } 
we have that the Okounkov body Ay. (X; D) is the closure in M. n of the following set 

{(s,v) | 0<8<(i(D;Y 1 ),veA Ym (X 1 ;(D-sY 1 )\ Yl } 

Proof. In order to prove the lifting property we will use [T3| Theorem 4.26], which in our 
context states that 

A Y .(X;D)n({s}xR n - 1 ) = A Y .(X\Y U D - sY 1 ) 

where the second body is the restricted Okounkov body defined in [131 Section 2.4]. Hence 
it is enough to show that 

(4) & Ym (X\Y x ,D-sY x ) = A Y ,(Y x ,(D-sY x )\ Yl ) , 

We will prove this for s £ Q + , as the general case follows from the continuity of slices of 
Okounkov bodies. Combining [T3| Theorem 4.26] and [131 Proposition 4.1] we obtain that 
the restricted Okounkov body satisfies the required homogeneity condition, i.e. 

A Y .(X\Y x ,p(D - sY x )) = P A Y .(X\Y X , (D - sY x ) for aU p £ N . 

The construction of restricted Okounkov bodies tells us that @ will follow if one can check 
that H 1 (X,m(p(D — sY x ) — Yi)) = for sufficiently large divisible p, m £ N. As D — sY x is 
an ample divisor, this follows from Serre vanishing. □ 

Corollary 3.2. Let X be a smooth three-fold and Y, = (X, S, C, x) an admissible flag on X . 
Suppose that Eff(X) K = Nef(X) K and Eff^R = Nef(S')]R. The Okounkov body of any ample 
divisor D with respect to the admissible flag Y, can be described as follows 

A Y .(X;D) = {(r, t, £ 1R 3 | < r < fi(D; S),0<t< f(r), 0<y< g(r, t) } 

where f(r) = sup{ s > | (D — rS)\g — sC is ample } and g(r, t) = (C.(D — rS)\s) — t{C 2 ). 
(All intersection numbers in the above formulae are defined with respect to the intersection 
form on S .) 

Remark 3.3. (1) Corollary 13.21 follows by combining Proposition 13.11 and the description of 
the Okounkov body of divisors on surfaces given in [131 Theorem 6.4]. 
(2) In the context of Corollary 13.21 the data of the function / : [0, n{D] S)\ — > R+ can force 
the associated Okounkov bodies to be non-polyhedral. Note that f(r) is the real number 
such that (D — rS)\s — f(r)C lies on the boundary of the pseudo-effective cone of S, which 
under our assumptions coincides with the nef cone. The graph of / (r) is therefore (an affine 
transformation of) the curve obtained by intersecting the boundary of Nef(S')]R with the 
plane passing through [D\g], [{D — S)\s] and [D\ s — C] inside the vector space N 1 ^)^. If 
the Picard group of S has dimension at least three and the boundary of the nef cone of S 
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be defined by quadratic rather than linear equations then this intersection will typically be 
a conic curve, not piecewise linear. 

Example 3.4 (Non-polyhedral Okounkov body on a Fano variety). We set X = P 2 x P 2 and 
let D be a divisor in the linear series (9 P 2 xP 2(3, 1). We set 

Y. : Yo = P 2 x P 2 D Yi = P 2 x E D Y 2 = E x E D Y 3 = C D Y A = {pt} 

where E is a general elliptic curve. Since E is general we have that 

m(E x E) R = Nef{E x E) R = {(x, y, z) G M 3 \ x + y + z > 0, xy + xz + yz > 0} 

under the identification 

M 3 ^N l (Ex E) R , (x, y, z) -> xf x + yf 2 + zA E , 

where f\ = {pt} x E, f 2 = E x {pt} and is the diagonal divisor. Let C C E x E be 
a smooth general curve in the complete linear series | fi + f% + A# | and let Y 4 be a general 
point on C. To prove that the Okounkov body Ay.(X;D) is not polyhedral it will be 
enough to prove that the slice Ay.(X; D) fl{0 x R 2 } is not polyhedral. Since Eff(P 2 x P 2 ) M = 
Nef(P 2 x P 2 ) R , Proposition [Q applies and it will be enough to show that A Y .(Yi] Yl {D)) 
is not polyhedral. 

The threefold Y\ = P 2 x E is homogeneous, so its nef cone is equal to its pseudo-effective 
cone: this cone is bounded by the rays M + [line x E] and M + [P 2 x {pt}]. We note that 
hypotheses of Corollary 13.21 therefore apply to Y\ equipped with the flag (Y2, Y 3 , Y4). 

Using the explicit description given above of Nef(Yi)R, we see that ^(Oy^D), Y 2 ) = 1. 
A simple calculation gives us 

g(r,t) = (C.(D\ Yl -rY 2 )\ Y2 )-t(C 2 ) = 24 - 18r - 6t. 

Let us now consider 

f{r) = sup{s > I (D — rY 2 )\y 2 — sC is ample} 

= sup{s > I (9 — 9r — s)fi + (3 — s)f 2 — sAe is ample }. 

After calculation, we see that for positive s the divisor (9 — 9r — s)/i + (3 — s)f 2 — sA E is 
ample if and only if s < (4 — 3r — V9r 2 — 15r + 7). Corollary 13.21 therefore tells us that the 
Okounkov body of DonYi, Ay.O'i; D), has the following description 

{(r, t, y) e M 3 |0 < r < 1, < t < 4 - 3r - V9r 2 - 15r + 7, < y < 24 - 18r - 6t}. 

As this body is non-polyhedral, the same can be said about the Okounkov body Ay. (AT; D). 

In the following, we give an example of a Mori dream space such that the Okounkov 
body of a general ample divisor is non-polyhedral and remains so after generic deformations 
of the flag in its linear equivalence class. Our construction is based heavily on an example 
of Cutkosky's [1]. Cutkosky considers a K3 surface S whose Neron-Severi space A 1 (S')k is 
isomorphic to M 3 with the lattice Z 3 and the intersection form q(x, y, z) = 4x 2 — 4y 2 — 4z 2 . 
Cutkosky shows that 

(1) The divisor class on S represented by the vector (1,0,0) corresponds to the class of 
a very ample line bundle, which embeds S in P 3 as a quartic surface. 
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(2) The nef and pseudo-effective cones of S coincide, and a vector (x, y, z) G M 3 represents 
a nef (pseudo-effective) class if it satisfies the inequalities 

Ax 2 - Ay 2 - Az 2 > , x > . 

We consider the surface S'cP 3 , and the pseudo-effective classes on S given by a = (1, 1, 0) 
and = (1, 0, 1). By Riemann-Roch we have that H°(S, a) > 2 and H°(S, (3) > 2, so both 
a and 0, being extremal rays in the effective cone, are classes of irreducible moving curves. 
Since a 2 = 1 = 0, both these families are base-point free, and it follows from the base-point 
free Bertini theorem (see page 109 in [5]) that there are smooth irreducible curves C\ and 
C 2 representing a and /3 respectively, which are elliptic by the adjunction formula. We may 
assume that C\ and C 2 meet transversally in C\ ■ C 2 = A points. 

Our threefold Z is constructed as follows. Let ix\ : Z\ — > P 3 be the blow-up along the 
curve G\ CP 3 . We then define Z to be the blow up of the strict transform C2 C Zi of the 
curve C 2 . Let n 2 : Z — > Z^ be the second blow-up and 7r the composition Ti\on 2 ; Z — > P 3 . We 
denote by E 2 the exceptional divisor of tt 2 and by E\ the strict transform of the exceptional 
divisor of tti under ir 2 . We have the following proposition. 

Proposition 3.5. The variety Z defined above is a Mori dream space, and —Kz is effective. 
Given any two ample divisors on Z , L and D, such that the classes [D], [L], [—Kz] are 
linearly independent in A^ 1 (Z)k, the Okounkov body Ay. (X; D) is non-polyhedral with respect 
to any admissible flag (Yi,Y 2 ,Y 3 ) such that Oz(Yi) = —Kz, Pic(Yi) = (H,C\,C 2 ) and 
CVi(^2) = L\y i; where H is the pullback of a hyperplane section 0/P 3 by the map n . 

Remark 3.6. The advantage of this example over the previous one is that it does not de- 
pend on a choice of flag elements which are exceptional from a Noether-Lefschetz point of 
view. (Note that by standard Noether-Lefschetz arguments the condition that Pic(Yi) = 
(H, Ci,C 2 ) holds for any very general Y\ in | — Kz\-) 

In particular, the previous example depended upon the fact that Y 2 had a non-polyhedral 
nef cone, which in this case was possible only because Y 2 had Picard group larger than that 
of X: moreover, it was necessary to take Y 3 to be a curve not contained in the image of the 
Picard group of Y\. It is to a certain extent less surprising that choosing flag elements in 
Pic(Yj) that do not arise by restriction of elements in Pic(li_i) should lead to bad behaviour 
in the Okounkov body. There does not seem to be any reason why the fact that X is Fano 
should influence the geometry of the boundary of the part of the nef cone of Y{ which does 
not arise by restriction from X. 

Moreover, such behaviour cannot be general, so there is little hope of using such examples 
to construct a counter example to [131 Problem 7.1]. 

Proof. We start by proving that Z is a Mori dream space (—Kz is immediately effective, 
since S is a section of —Kz). By [31 Corollary 1.3.1], it is enough to find an effective big 
divisorial log terminal divisor A on Z such that — Kz — A is ample. The existence of such a 
A will follow if we can show that —Kz is big and nef. Indeed, there then exists an effective 
divisor E such that —K z — eE is ample for any sufficiently small e. We are then done on 
setting A = 5(—Kz) + eE for any sufficiently small 5 and e. 

Let's show that —Kz is nef. The first idea we need is to prove that any base point of 
O z (-K z ) must be contained in tx~ 1 (Ci n C 2 ). Note that n*O z (-K z ) = ¥ s(A) <g>Z Cl+C2 . 
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We will now show that each Cj is a complete intersection of two quadrics. Note first that 
d C P 3 is non-degenerate, since 0${H — Cj) has self-intersection on S equal to —4, and is 
therefore non-effective. We now consider the following exact sequence 

H°(I Ci (2)) fl°(Op.(2)) # (O Ci (2)) . 

Note that dim(P°(C> P 3(2))) = 10 and dim(if°(C Q (2))) = 8 by Riemann-Roch. It follows 
that dim(iJ°(Xc-(2))) > 2, so we can find linearly independent quadrics, Pi, Qi, which vanish 
along Ci. As C{ C P 3 is nondegenerate and of degree 4, it must be the complete intersection 
of Pi and Qi. The pull-back to Z of any one of the polynomials P1P2, P1Q2, Q1P2, Q1Q2 gives 
a section of O z (— K z ), so all the base points of O z (—K z ) are included in n~ 1 (C 1 fl C 2 ). 

To prove that — Ifz is nef, it is therefore enough to check that the intersection of — K z 
with any curve contained in 7r _1 (Ci fl C2) is positive. Set C\ fl C2 = {pi,P2,Ps,P4}, and let 
Ri (resp. R2) be the class of a curve in the ruling of E\ (resp. £'2). For any % the set 7r _1 (pi) 
is then the union of two irreducible curves, one of class R2 and the other of class R\ — R2. 
We have that R x ■ H = R 2 ■ H = Pi • E 2 = R 2 • E x = and R 1 ■ E 1 = -1, R 2 ■ E 2 = -1. In 
particular, — • -R2 — 1 an d — K z ■ (Ri — R 2 ) = 0, so — K z is nef (but not ample). 

It only remains to prove that — K z is big. More explicitly, we show that the image of 
P 3 under the rational map 

: P 3 — P 4 , = [F : P 1 P 2 : PiQ 2 : QiP 2 : QiQ 2 ] 

is three-dimensional. Here F is the polynomial defining the surface 5CP 3 and is hence an 
element of H (O F s(A) ® X Cl+C2 ). 

We start by checking that the image of the restricted map <f>\s has dimension two. 
Observe that 4>\s can be factored as 

/ o (0i x 2 ) : 5 — » P 1 x P 1 — ► P 4 , 

where f([a : 6], [c : of]) = [0 : ac : ad : be : 60?] and 0j = [Pj : Qi]. The image of / is of 
dimension 2, thus it is enough to show that <f>i x <p 2 is generically surjective. Both Pi and 
Qi vanish on S only along Ci, thus the general fiber of 0i is in the class (2, 0, 0) — (1, 1, 0) = 
(1,-1,0) and likewise the general fiber of 2 is (1,0,-1). Since (1,0,-1) ^ (1,-1,0) and 
(1,— 1,0) ^ (1,0,— 1) inA rl (S'), and 4>i and 2 are individually generically surjective, 4>i x 02 
is also generically surjective. The image of 4>\s is therefore two dimensional. 

It follows that either lm(0) is three dimensional or lm(0) C lm(<f>s)- But if p ^ S then 
F(x) so (f)(p) g lm(0 s ). Thus the image of is three dimensional and — K z is big. 

We now show that if D and L satisfy the given independence condition and O z {Y\) = 
—K z then Ay. (Z; D) is non-polyhedral. We start by proving that V, the space spanned 
by {H, Ci,C 2 } on Y 1 has the same properties as A^ 1 (S')]r. For this notice that Y\ is the 
strict transform of a smooth K3 surface containing both C\ and C 2 and by assumption 
Pic(Fi) = [H, Ci,C 2 ). Also, we have the following equalities of intersection numbers 

(Ci,C 2 )y 1 = (Ci,C 2 )s, (H,C 1 ) Yl = (H,C 1 ) s ,{H j C 2 )y 1 = (H,C 2 )s 

so it remains true that for any integral class C on Y\ we have that 4|C 2 . In particular, this 
implies there are no effective irreducible classes on Y\ with negative self-intersection so 

Eff(Yi) = Nef(Yi) = {ve Pic(yi) | > 0, (v,P) > 0}. 
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For small enough r we have that D — rY\ is ample. It follows by Proposition 13.11 that for 
any small enough r 

A Y .(Z; D) n ({r} x R 2 ) = Ay.(y ls (D - rY^yJ. 

We now set 

f(r) = max{s | A Ym (Z; D) n ((r, s) x E) ^ 0} 

and note that / is piece-wise linear if Ay t (Z;D) is a polyhedron. We note that for small 
values of r we have, by the explicit description of Okounkov bodies of surfaces, that 

f(r) = sup{ 8 > | (D - rFOly, - sY 2 e Eff(n)a} • 

But, as explained in Remark 13.3} the graph of / is then an affine transformation of the 
intersection of the cone Eff (Yi) with the plane passing through D, D — Yj and D — Y 2 . By 
hypothesis this plane does not pass thorough 0, so its intersection with the above cone is not 
piecewise linear. The Okounkov body Ay t (Z;D) is therefore non-polyhedral. □ 
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